UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 14A INFORMATION

Proxy Statement Pursuant to Section 14(a) of the

Securities Exchange Act of 1934

(Amendment No.    )

Filed by the Registrant  x                        Filed by a Party other than the Registrant  ¨

Check the appropriate box:

PROXY STATEMENT

SPECIAL MEETING OF SHAREHOLDERS TO BE HELD ON SEPTEMBER 28, 2011

A Special Meeting of Shareholders of OptimumBank Holdings, Inc.

will be held on September 28, 2011, at 10:00 A.M. at the

Executive Offices of OptimumBank located at

2477 East Commercial Boulevard, Fort Lauderdale, Florida 33308

PROXY VOTING OPTIONS

YOUR VOTE IS IMPORTANT!

Whether or not you expect to attend in person, we urge you to vote your shares by phone, via the Internet, or by signing, dating, and returning the enclosed proxy card at your earliest convenience. This will ensure the presence of a quorum at the meeting. Promptly voting your shares will save us the expense and extra work of additional solicitation. Submitting your proxy now will not prevent you from voting your shares at the meeting if you want to do so, as your vote by proxy is revocable at your option.

Voting by theInternet ortelephone is fast, convenient, and your vote is immediately confirmed and tabulated. Most important, by using the Internet or telephone, you help us reduce postage and proxy tabulation costs.

Or, if you prefer, you can return the enclosed Proxy Card in the envelope provided.

PLEASE DO NOT RETURN THE ENCLOSED PROXY CARD IF YOU ARE VOTING OVER THE INTERNET OR BY TELEPHONE.

2477 East Commercial Boulevard

Fort Lauderdale, Florida 33308

NOTICE OF SPECIAL MEETING OF SHAREHOLDERS

To Be Held on September 28, 2011

To Our Shareholders:

You are cordially invited to attend a Special Meeting of Shareholders of OptimumBank Holdings, Inc. (the “Company”) to be held on Wednesday, September 28, 2011, at 10:00 a.m., Eastern Standard Time, at the executive offices of OptimumBank, located at 2477 East Commercial Boulevard, Fort Lauderdale, Florida 33308, for the following purposes:

1. To consider and vote upon a proposal to approve the issuance of up to 37,500,000 shares of the Company’s common stock in a proposed private placement;

2. To consider and vote upon a proposal to approve an amendment to the Company’s articles of incorporation to increase the number of authorized shares of common stock from 1,500,000 shares to 50,000,000 shares;

3. To consider and vote upon an adjournment of the special meeting, including if necessary, to solicit additional proxies if there are not sufficient votes in favor of Proposal Nos. 1 or 2; and

4. To transact such other business as may properly come before the special meeting or any adjournment or postponement thereof.

Shareholders of record at the close of business on August 15, 2011 are entitled to notice and to vote at the special meeting and any adjournment or postponement of the meeting.

Whether or not you plan to attend the special meeting, it is important that your shares be represented and voted at the meeting. Therefore, I urge you to promptly vote and submit your proxy by phone, via the Internet, or by signing, dating and returning the enclosed proxy card in the enclosed envelope. If you decide to attend the special meeting, you will be able to vote in person, even if you have previously submitted your proxy.

If you need directions to the special meeting, please call the Company’s offices at (954) 776-2332 (Extension 101).

Chairman of the Board of Directors By Order of the

Sam Borek

Fort Lauderdale, Florida

August [    ],31, 2011

TABLE OF CONTENTS

OPTIMUMBANK HOLDINGS, INC.

2477 East Commercial Boulevard

Fort Lauderdale, Florida 33308

PROXY STATEMENT

Special Meeting of Shareholders to be held on September 28, 2011

The enclosed proxy is solicited on behalf of the Board of Directors of OptimumBank Holdings, Inc., a Florida corporation (the “Company”), for use at the special meeting of shareholders to be held on Wednesday, September 28, 2011, at 10:00 a.m., Eastern Standard Time, or at any adjournment or postponement of the meeting, for the purposes set forth in this proxy statement and in the accompanying Notice of Special Meeting.

The special meeting will be held at the executive offices of OptimumBank, located at 2477 East Commercial Boulevard, Fort Lauderdale, Florida.

The Company intends to mail this proxy statement and accompanying proxy card on or about August [    ],31, 2011 to all shareholders entitled to vote at the special meeting.

All expenses incurred in connection with this solicitation will be paid by the Company.

Important Notice Regarding the Availability of Proxy Materials for the Shareholder Meeting To Be

Held on September 28, 2011

This Proxy Statement is also available atwww.optimumbank.com/stockholders.html

Purposes of the Special Meeting

The special meeting has been called for the following purposes:

1. To consider and vote upon a proposal to approve the issuance of up to 37,500,000 shares of Company’s common stock in a proposed private placement;

2. To consider and vote upon a proposal to approve an amendment to the Company’s articles of incorporation to increase the number of authorized shares of common stock from 1,500,000 shares to 50,000,000 shares;

3. To consider and vote upon an adjournment of the special meeting, including if necessary, to solicit additional proxies if there are not sufficient votes in favor of Proposal Nos. 1 or 2; and

4. To transact such other business as may properly come before the special meeting or any adjournment or postponement thereof.

VOTING PROCEDURES

How You Can Vote

You may vote your shares by proxy or in person using one of the following methods:

Record Date and Voting Rights

The Board has fixed the close of business on August 15, 2011, as the record date for the determination of shareholders entitled to receive notice of and to vote at the special meeting and any adjournment or postponement of the special meeting. As of the close of business on August 15, 2011, the Company had outstanding 819,358 shares of common stock, the holders of which, or their proxies, are entitled to one vote per share. The presence at the special meeting, in person or by proxy, of the holders of a majority of the shares entitled to vote at the special meeting will constitute a quorum.

How You Can Vote Shares Held by a Broker, Bank or Other Nominee

If your shares are held in the name of a broker, bank or other nominee, you will receive instructions from the holder of record. You must follow the instructions of the holder of record in order for your shares to be voted. If your shares are not registered in your own name and you plan to vote your shares in person at the special meeting, you should contact your broker or agent to obtain a legal proxy or broker’s proxy card and bring it to the special meeting in order to vote.

For shares held in “street name” through a broker, bank or other nominee, the broker, bank or nominee may not be permitted to exercise voting discretion with respect to the matters to be acted upon. Thus, if you do not give your broker, bank or nominee specific instructions, your shares may not be voted on those matters and will not be counted in determining the number of shares necessary for approval.

How Your Proxy Will Be Voted

If you vote by proxy, the proxy holders will vote your shares in the manner you indicate. You may specify whether your shares should be voted:

If the proxy card is signed and returned, but voting directions are not made, the proxy will be voted in favor of the proposals set forth in the accompanying “Notice of Special Meeting of Shareholders” and in such manner as the proxy holders named on the enclosed proxy card in their discretion determine upon such other business as may properly come before the special meeting or any adjournment or postponement thereof.

How You Can Revoke Your Proxy and Change Your Vote

Any proxy given pursuant to this solicitation may be revoked by the person giving it at any time before it is voted by:

Your most current proxy card or telephone or Internet proxy is the one that will be counted.

Vote Required

Assuming the existence of a quorum, each of the proposals will be approved if the votes cast for approval of the proposal exceed the votes cast against approval. Abstentions and broker non-votes will not be counted for purposes of determining whether these proposals have received sufficient votes for approval but will be counted for determining the existence of a quorum.

PROPOSAL NO. 1

APPROVAL FOR PURPOSES OF THE NASDAQ RULE 5635 OF THE ISSUANCE OF UP TO 37,500,000 SHARES OF THE COMPANY’S COMMON STOCK IN A PROPOSED PRIVATE PLACEMENT, INCLUDING THE ISSUANCE OF UP TO 5,125,000 OF THESE SHARES TO THE COMPANY’S DIRECTORS AND EXECUTIVE OFFICERS

The Company is seeking shareholder approval for the issuance of up to 37,500,000 shares of Company’s common stock in a proposed private placement (the “Offering”), including the issuance of up to 5,125,000 of these shares to the Company’s directors and executive officers.

On July 7, 2011, the Company’s Board of Directors approved the proposed Offering of up to 37,500,000 shares at a price of $.40 per share. The closing of the Offering is subject to the sale of a minimum of 25,000,000 shares, the approval of the issuance of the shares by the Company’s shareholders, and the amendment to the Company’s articles of incorporation to increase the authorized number of shares of common stock from 1,500,000 shares to 50,000,000 shares.

If these conditions are fulfilled, the Company will receive minimum gross proceeds from the Offering of $10,000,000 and maximum gross proceeds of $15,000,000.

Why We Are Seeking Shareholder Approval

The issuance of shares in the Offering is being submitted to the shareholders at the special meeting to comply with the shareholder approval requirements of NASDAQ Rule 5635.

Under NASDAQ Rule 5635(b), companies that have securities listed on NASDAQ must obtain shareholder approval prior to the issuance of common stock when the issuance or potential issuance would result in a “change of control” as defined by NASDAQ (the “Change of Control Rule”). NASDAQ generally characterizes a transaction whereby an investor or group of investors acquires, or obtains the right to acquire, 20% or more of the voting power of an issuer on a post-transaction basis as a “change of control” for purposes of Rule 5635(b).

Under NASDAQ Rule 5635(c), as interpreted by NASDAQ, companies which have securities listed on NASDAQ must also obtain shareholder approval prior to the issuance of common stock in a private offering to the Company’s executive officers, directors and their affiliates at a price less than the market value per share (the “Insider Purchase Rule”).

Under NASDAQ Rule 5635(d), companies that have securities listed on NASDAQ must obtain shareholder approval prior to the issuance of common stock in a private offering at a price less than the greater of the book and market value per share of such common stock, if the issuance amounts to twenty percent (20%) or more of the common stock or twenty percent (20%) or more of the voting power of a company outstanding before the issuance (the “20% Rule”).

The Company’s Board of Directors has submitted this Proposal No. 1 to the Company’s shareholders for approval because the Change of Control Rule, the Insider Purchase Rule and the 20% Rule may apply to issuance of the Company’s common stock in the Offering.

The closing price of the Company’s common stock on August 15, 2011 was $[            ]$.70 per share, which is greater than the offering price of $.40 per share in the Offering.

As of August 15, 2011, the Company had issued and outstanding 819,358 shares of common stock. If the Company were to sell all 37,500,000 shares in the Offering, the investors in the Offering would acquire shares representing approximately 98% of the outstanding shares of the Company.

The executive officers and directors of the Company and the Bank have indicated that they maycommitted to purchase up to 5,125,000 shares in the Offering.

The approval sought under this Proposal No. 1 will be effective to satisfy the shareholder approval required by the Insider Purchase Rule and the 20% Rule. Under the NASDAQ Rule 5635, the minimum vote which will constitute shareholder approval of this Proposal No. 1 for the purposes of the Insider Purchase Rule and the 20% Rule is a majority of the total votes cast on the proposal in person or by proxy at the special meeting.

Background and Reasons for the Offering

The reason for the Offering is to raise the capital for the Company’s bank subsidiary, Optimum Bank (the “Bank”).

Starting in 2008 and continuing into 2011, the Bank has experienced a substantial increase in the level of its non-performing loans, with associated credit losses, as a result of the nationwide economic recession and the related collapse in real estate values in south Florida.

The Bank’s non-performing loans and foreclosed real estate grew from $5.2 million on December 31, 2008 to $29.4 million on December 31, 2009 and then to $37.7 million at December 31, 2010.

Most of these non-performing assets consist of real estate loans secured by commercial and residential real estate located in southeast Florida. The increase in these nonperforming loans has adversely affected the operating results and financial condition of the Company and the Bank by increasing the provision for loan losses and other legal and related expenses and by reducing income which would have been received if the loans were performing.

During the six months ended June 30, 2011, nonperforming assets, including loans and foreclosed real estate, decreased slightly by $0.3 million, or 8.0%, to $37.4 million. Nonperforming assets as a percentage of total assets increased during this period from 19.8% as of December 31, 2010 to 21.2% as of June 30, 2011, due to a reduction in overall asset size. The Bank’s allowance for loan losses as a percentage of total loans decreased during this period from 3.2% as of December 31, 2010 to 2.9% as of June 30, 2011 and the allowance for loan losses as a percentage of nonperforming assets decreased from 9.8% on December 31, 2010 to 8.3% on June 30, 2011.

Since 2008, the Bank has incurred substantial provisions for loan losses, including $15.8 million for the year ended December 31, 2009, $3.7 million for the year ended December 31, 2010, and $2.2 million for the six months ended June 30, 2011. Due to these provisions and other factors, the Company sustained net losses of $11.5 million in 2009, $8.5 million in 2010, and $3.1 million during the six months ended June 30, 2011. These net losses have significantly reduced the stockholders’ equity and the regulatory capital ratios for the Company and the Bank.

The Company’s financial condition and results of operations are discussed in detail in the Company’s Annual Report on Form 10-K for the fiscal year ended December 31, 2010, and the Company’s Quarterly Report on Form 10-Q for the quarter ended June 30, 2011. A copy of the Company’s Annual Report on Form 10-K for the fiscal year ended December 31, 2010 is included as

Appendix B, and a copy of the Company’s Quarterly Report on Form 10-Q for the quarter ended June 30, 2011 is included as Appendix C, to this Proxy Statement.

As a result of the losses incurred by the Bank and related operating issues, on April 16, 2010, the Bank consented to the issuance of an order (the “Consent Order”) by the Federal Deposit Insurance Corporation (the “FDIC”) and the State of Florida Office of Financial Regulation (the “OFR”). On June 22, 2010, the Company entered into a written agreement (the “Written Agreement”) with the Board of Governors of the Federal Reserve System (the “Federal Reserve”).

The Consent Order requires, among other things, that the Bank to achieve and maintain a tier 1 leverage capital ratio of at least 8.0% of the Bank’s total average assets and a total risk-based capital ratio of at least 12% of its total risk-weighted assets by July 14, 2010. At June 30, 2011, the Bank reported tier 1 leverage and total risk-based capital ratios of 2.64% and 4.96%, respectively, which are significantly below the required amounts. At June 30, 2011, the Bank would have needed approximately $9.8 million in additional regulatory capital to meet the capital requirements of the Consent Order.

The failure of the Bank to comply with the Consent Order could result in the initiation of further enforcement actions by the FDIC or OFR, including the imposition of civil monetary penalties, the imposition of further operating restrictions and, ultimately, the closing of the Bank.

During the last two years, the Company has taken a number of actions to strengthen the Company’s balance sheet, including the sale of assets and the reduction of certain operating expenses. These efforts have been partially successful in reducing the level of the Bank’s losses, but the Bank still requires additional capital in order to meet the capital requirements of the Consent Order and to return to profitability.

During the last two years, the Company has also attempted to raise capital through several private offerings of the Company’s shares, and to seek an acquisition of the Company or the Bank by another financial institution or strategic purchaser. These efforts have not been successful due to the ongoing losses and deteriorating financial condition of the Company and the Bank.

In July 2011, the Board of Directors of the Company determined that the proposed Offering was the only viable alternative to increase the capital of the Bank.

Reason for the Offering

The reason for the Offering is to raise capital for the Bank.

The leverage capital ratio of the Bank declined to 2.64% at June 30, 2011. Once the leverage capital ratio of the Bank falls belowto 2%, or less, the Bank is considered “critically undercapitalized” under regulations of the FDIC, and the FDIC generally has 90 days to place the Bank into a receivership. Without the infusion of capital from the Offering, it is likely that the Bank’s leverage ratio will fall below 2% by December 31, 2011, and the Bank will be placed into receivership by the FDIC within the first six months of 2012.

If the Offering is successfully completed, the Company will receive a minimum of $10,000,000 and a maximum of $15,000,000 in gross proceeds. Assuming that the Company does not pay any commissions in connection with the Offering, the Company will receive a minimum of $9,925,000 and a maximum of $14,925,000 in net proceeds. If all of these proceeds had been contributed to the Bank as of June 30, 2011, the Bank’s tier 1 leverage and total risk-based capital ratios (on a pro forma basis) would have been 8.06% and 12.56%, respectively at the minimum proceeds and 10.8% and 16.39%, respectively at the maximum proceeds. The actual improvement in the capital ratios will depend on

the actual amount of proceeds from the Offering, the closing date of the Offering and the level of the Bank’s losses between June 30, 2011 and the date of the closing. In any case, the completion of the Offering should provide the Bank with enough capital to continue in operation for at least the next three years, assuming that the level of the Bank’s losses does not increase. This should provide the Company and the Bank with the opportunity to implement additional actions to improve the capital and profitability of the Bank, such as reducing problem loans and the related expenses, resuming lending activities, raising additional capital and modifying the Bank’s business plan.

The Board of Directors therefore believes that it is crucial for the Company to complete the Offering in order to avoid an FDIC receivership.

Purchase Price of the Offering

In approving the terms of the proposed Offering, the Board considered the fairness, from a financial point of view, of the price of $.40 per share. The Board determined that the price was fair in light of the following factors:

The Board did not engage any third parties to assist the Board in its determination of the offering price due to the Company’s limited resources.

Status of Offering

The Company commenced the Offering in July 2011. As of August 15,29, 2011, the Company had received commitments from [    ]24 investors to purchase a total of [    ]15,937,500 shares in the Offering, consisting of the following:

None of the investors is expected to purchase shares that will result in such shareholder owning more than 9.9% of the Company’s common stock after the Offering.

The Company is continuing to hold discussions with prospective investors identified by the Company and its directors and officers.

Assuming that the shareholders approve this Proposal No. 1 and Proposal No. 2, and the Company obtains subscriptions or commitments for at least [    ]9,062,500 more shares from investors, then the Company expects to complete the sale of the shares not later than September 30, 2011.

Proposed Increase in Authorized Common Stock

The Company is also seeking shareholder approval to increase the Company’s authorized common stock from 1,500,000 shares to 50,000,000 shares as discussed in Proposal No. 2 in this proxy statement. Unless the proposal to increase the authorized common stock is approved, the Company will not be able to complete the Offering of the shares.

Possible Purchases by Executive Officers and Directors

The executive officers and directors of the Company and the Bank have indicated that they intend to purchase either directly or through affiliates up to 5,125,000 shares in the Offering. The maximum amounts which may be purchased by each executive officer, director or his affiliates are as follows:

Moishe Gubin, Sam Borek and Wendy Mitchler have committed to purchase 2,500,000, 2,500,000, and 125,000 shares, respectively, in the Offering. Except for these individuals, the executive officers and directors of the Company and the Bank are not expected to purchase any shares in the Offering.

Plan of Distribution

The Shares have been offered on behalf of the Company by the officers, directors and employees of the Company and the Bank.

The Company has reserved the right to engage third parties to assist in the Offering of the shares, to pay them fees or other compensation that will not exceed six percent (6%) of the gross proceeds received from the sale of the shares and to issue them common stock purchase warrants on terms to be determined by the Company.

The Company previously entered into an agreement with CP Capital, Inc., a registered securities broker-dealer (“CP Capital”), pursuant to which the Company agreed to pay CP Capital a placement fee of six percent (6%) on the amounts invested by investors introduced by CP Capital. Although the term of the agreement with CP Capital has expired, the Company remains obligated to pay CP Capital a fee of six percent (6.0%) of the gross proceeds received by the Company from investors previously introduced by CP Capital who participate in this offering. The Company does not currently expect to pay any fees to CP Capital.

If the Company does pay fees to any third parties, the net proceeds to the Company will be reduced by up to $600,000 in the case of the minimum offering and $900,000 in the case of the maximum offering.

Investors

The Company currently plans to sell the shares in the Offering exclusively to investors who are “accredited investors” under Rule 501 of Regulation D promulgated by the SEC under the Securities Act. This proxy statement does not constitute an offer to sell or a solicitation to buy any of the shares.

Maximum Purchase – 9.99% Ownership Limitation

No investor may acquire shares in the Offering which would result in the investor owning more than 9.99% of the Company’s common stock following the completion of the Offering, except with the written approval of the Company and any applicable regulatory authorities. The Company does not currently expect to permit any investor to exceed this limitation.

Registration of Common Stock

The Company will grant each investor who acquires shares in the Offering limited registration rights. The Company will generally be obligated to register, at its expense, the shares held by such investors as soon as practicable after the issuance of the shares, subject to certain conditions, including: (i) the Company will not be required to file registration statements on behalf of all investors more than one time (except in connection with certain piggyback registration rights); and (ii) the Company will not be required to register any Shares unless the offering of the Shares can be registered on Form S-3.

Use of Proceeds

The Company will receive a minimum of $10,000,000 and maximum of $15,000,000 in gross proceeds from the offering. Assuming that the Company does not pay any placement fees or other compensation in connection with the sale of the shares, the Company will receive net proceeds of $9,925,000 and $14,925,000 after the payment of other offering expenses. If the Company does pay fees or compensation in connection with the offering, the net proceeds to the Company will be reduced by up to $600,000 in the case of the minimum offering and $900,000 in the case of the maximum offering.

The Company will use the proceeds of the Offering for the following purposes:

The Bank will utilize the amounts received from the Company to make loans and purchase investment securities.

Impact of the Issuance of Common Stock on Existing Shareholders

If this Proposal No. 1 is approved and the Company sells all of the shares in the Offering, these shares would represent 98% of the shares of the Company’s common stock then outstanding. If this occurred, the Company’s existing shareholders would hold only 2% of the Company’s outstanding capital stock and would have relatively little influence over the Company’s affairs.

The issuance of the shares may result in a change in ownership as defined by Section 382 of the Internal Revenue Code of 1986, as amended (the “Code”). Pursuant to Sections 382 and 383 of the Code, the annual use of the Company’s net operating losses (“NOLs”) will be limited if there is a cumulative change of ownership (as that term is defined in Section 382(g) of the Code) of greater than 50% in the past three years. If a Section 382 ownership change occurs, there would be a substantial limitation on the Company’s ability to utilize its NOLs to offset future taxable income. At June 30, 2011, the Company had approximately $12.1 million of NOL carryforwards for federal income tax purposes, and approximately $23.0 million of NOL carryforwards for Florida state income tax purposes. There is no assurance, however, that the Company will generate taxable income in the future against which the NOLs could be applied.

Dissenters’ Rights

Under Florida law, shareholders are not entitled to dissenters’ rights with respect to the transactions contemplated by this Proposal No. 1.

Impact if Proposal No. 1 is Not Approved

The sale of the Shares is contingent upon the approval of the Company’s shareholders of this Proposal No. 1.

If the Company is unable to complete the sale of the shares in the Offering, then the Company intends to seek alternative funding for the Bank. However, the Company is uncertain whether the alternative funding would be available, or even if available, whether it would be on terms less favorable to the Company. If the Company is unsuccessful in obtaining additional funding, then it is likely that the Bank will be closed by the FDIC.

Vote Required

Under the NASDAQ Rules, the minimum vote which will constitute shareholder approval of this Proposal No. 1 for the purposes of the NASDAQ Rule 5635 is the affirmative vote of a majority of the total votes cast on this Proposal No. 1.

Assuming the existence of a quorum, Proposal No. 1 will be approved if the number of shares voted in favor of the proposal to approve the issuance of shares of common stock in the Offering exceeds the number of shares voted against the proposal. As such, abstentions and broker non-votes will not affect the outcome of the vote but will be counted for determining the existence of a quorum.

THE BOARD OF DIRECTORS UNANIMOUSLY RECOMMENDS THAT STOCKHOLDERS VOTE “FOR” PROPOSAL No. 1.

PROPOSAL NO. 2

AMENDMENT TO THE COMPANY’S ARTICLES OF INCORPORATION TO INCREASE

AUTHORIZED ADDITIONAL SHARES OF COMMON STOCK

Overview

The Company’s board of directors has unanimously approved a proposal to amend its articles of incorporation to increase the authorized shares of common stock of the Company from 1,500,000 shares to 50,000,000 shares, subject to stockholder approval. The board has declared this amendment to be advisable and recommended that this proposal be presented to the Company’s stockholders for approval. The text of the form of proposed amendment to Company’ articles of incorporation to increase the authorized shares of common stock of Company to 50,000,000 shares is attached to this proxy statement as Appendix A.

If the Company’s stockholders approve this Proposal No. 2 and Proposal No. 1 to approve the issuance of Company common stock in the Offering, the Company expects to file articles of amendment to the Company’s articles of incorporation with the Secretary of State of the State of Florida to increase the number of authorized shares of common stock immediately prior to the proposed Offering. Upon filing, the articles of amendment to the Company’ articles of incorporation will increase the number of authorized shares of common stock from 1,500,000 to 50,000,000.

On August 15, 2011, the record date for the Company special meeting, the Company had an aggregate of 819,358 shares outstanding, and had reserved approximately 58,947 shares of common stock for issuance under outstanding stock options.

The primary reason for this increase in the authorized shares is to complete the Offering. Nevertheless, if the Company’ stockholders approve the amendment but do not approve Proposal No. 1 to approve the issuance of shares in the Offering, the Company’s board will file the amendment in order to facilitate the sale of shares in the future.

Reasons for the Increase in Authorized Shares

The primary reason for the increase in authorized shares is to complete the Offering. At present, the Company does not have sufficient authorized shares of its common stock in order to complete the Offering. Additionally, the approval of the amendment is a closing condition to the obligations of the investors in the Offering.

Although at present, apart from the shares to be issued pursuant to the Offering and pursuant to its outstanding stock options, the Company has no commitments or agreements to issue additional shares of common stock, it desires to have additional shares available to provide additional flexibility to use its capital stock for business and financial purposes in the future. In this regard, in connection with Company’ evaluation of its strategic and financing alternatives, Company may determine to issue additional shares of its common stock at any time following the completion of the Offering. In addition, the additional shares may be used for various purposes without further stockholder approval, except as may be required by applicable law, regulations promulgated by government agencies, the rules of the NASDAQ or other market or exchange on which Company common stock is then listed. These purposes may include, among others:

The terms of additional shares of common stock will be identical to those of the currently outstanding shares of the Company’s common stock. However, because holders of the Company’s common stock have no preemptive rights to purchase or subscribe for any unissued stock of the Company, the issuance of any additional shares of common stock authorized as a result of the increase in the number of authorized shares of common stock will substantially reduce the current stockholders’ percentage of ownership interest in the total outstanding shares of common stock.

Effects of the Increase in Authorized Shares

Assuming that the Offering is completed, the Company will issue a minimum of 25,000,000 shares and a maximum of 37,500,000 shares. This would increase the total number of outstanding shares from 819,358 shares to either 25,819,358 shares or 38,319,358 shares. As a result, the number of authorized but unissued shares would be either 24,180,642 or 11,680,642.

In addition to the effect of the Offering, the proposed increase in the authorized number of shares of common stock could have a number of other effects on the stockholders of the Company depending upon the exact nature and circumstances of any actual issuances of authorized but unissued shares. The increase could have an anti-takeover effect, in that additional shares could be issued (within the limits imposed by applicable law) in one or more transactions that could make a change in control or takeover of the Company more difficult. For example, additional shares could be issued by the Company so as to dilute the stock ownership or voting rights of persons seeking to obtain control of the Company. Similarly, the issuance of additional shares to certain persons allied with the Company’ management could have the effect of making it more difficult to remove the Company’ management by diluting the stock ownership or voting rights of persons seeking to cause such removal.

The proposed amendment to Company’s articles of incorporation to increase the number of authorized shares of common stock from 1,500,000 shares to 50,000,000 shares will be effective upon the filing of the articles of amendment with the Secretary of State of the State of Florida. The Company expects to file such proposed amendment immediately prior to the completion of the proposed Offering. As previously noted, the proposed amendment to the Company’ articles of incorporation to increase the number of authorized shares of common stock is a condition to the consummation of the Offering.

Vote Required; Recommendation of Company Board of Directors

Assuming the existence of a quorum, this proposal will be approved if the number of shares voted in favor of this Proposal No. 2 exceeds the number of shares voted against the proposal. As such, abstentions and broker non-votes will not affect the outcome of the vote, but will be counted for determining the existence of a quorum.

THE BOARD OF DIRECTORS UNANIMOUSLY RECOMMENDS THAT STOCKHOLDERS VOTE “FOR” PROPOSAL NO. 2 TO APPROVE AN AMENDMENT TO ARTICLES OF INCORPORATION TO INCREASE THE NUMBER OF AUTHORIZED SHARES OF THE COMMON STOCK TO 50,000,000 SHARES.

PROPOSAL NO. 3:

POSSIBLE ADJOURNMENT OF THE SPECIAL MEETING

If the Company fails to receive a sufficient number of votes to approve any of Proposal Nos. 1 or 2, the Company’s Board of Directors may propose to adjourn the special meeting, if a quorum is present, for a period of not more than 30 days for the purpose of soliciting additional proxies to approve any of Proposal Nos. 1 or 2. The Company currently does not intend to propose adjournment at the special meeting if there are sufficient votes to approve each of Proposal Nos. 1 or 2.

Vote Required; Recommendation of the Company Board of Directors

Assuming the existence of a quorum, this proposal will be approved if the number of shares voted in favor of this Proposal No. 3 exceeds the number of shares voted against the proposal.

The failure to submit a proxy card or vote at the special meeting, or an abstention, vote withheld or “broker non-votes” will be counted towards a quorum but will have no effect on the outcome of this Proposal No. 3.

THE BOARD OF DIRECTORS UNANIMOUSLY RECOMMENDS THAT ALL STOCKHOLDERS VOTE “FOR” PROPOSAL NO. 3 TO ADJOURN THE SPECIAL MEETING, IF NECESSARY, IF A QUORUM IS PRESENT, TO SOLICIT ADDITIONAL PROXIES IF THERE ARE NOT SUFFICIENT VOTES IN FAVOR OF PROPOSAL NOS. 1 AND 2.

PROPOSAL NO. 4

OTHER MATTERS

The Board of Directors does not know of any other matters which will be presented for consideration at the special meeting. If any other matters are properly brought before the special meeting, the proxy holders will vote on such matter in accordance with their best judgment.

FORWARD-LOOKING STATEMENTS

Information in this Proxy Statement contains forward-looking statements. These statements involve risks and uncertainties that could cause actual results to differ materially, including without limitation, the inability to comply with the requirements of the Consent Order, delays in obtaining or failure to receive any required regulatory approvals necessary for the Offering, the possibility that fewer than the required number of the Company’s shareholders vote to approve the issuance of common stock under the terms of the Offering or the amendment to the Articles of Incorporation, and other uncertainties arising in connection with the Offering. Additional factors that could cause actual results to differ materially are discussed in the Company’s filings with the Securities and Exchange Commission (the “SEC”), including without limitation its Annual Report on Form 10-K, its Quarterly Reports on Form 10-Q and its Current Reports on Form 8-K. The Company does not undertake a duty to update any forward-looking statements in this Proxy Statement.

PRINCIPAL SHAREHOLDERS

The following table sets forth, as of August 15, 2011, the number and percentage of shares of the Company’s outstanding common stock which are beneficially owned, directly or indirectly, by:

The Company determines beneficial ownership based on the rules of the SEC. In general, beneficial ownership includes shares over which a person has sole or shared voting or investment power and shares which he has the right to acquire within 60 days of August 15, 2011. Unless otherwise indicated, the persons listed have sole voting and investment power or have shared voting and investment power with a spouse over the shares beneficially owned.

Notes to beneficial ownership table:

SUBMISSION OF SHAREHOLDER PROPOSALS FOR 2011 ANNUAL MEETING

Any proposals which shareholders intend to present for a vote at the Company’s 2011 Annual Meeting of Shareholders, and which such shareholders desire to have included in the Company’s proxy materials relating to that meeting, were required to be received by the Company on or before August 1, 2011, which was 120 calendar days prior to the anniversary of the proxy statement relating to the Company’s 2010 Annual Meeting of Shareholders. Proposals received after that date will not be considered for inclusion in such proxy materials.

If a shareholder intends to present a matter for a vote at the 2011 Annual Meeting of Shareholders, other than by submitting a proposal for inclusion in the Company’s Proxy Statement for that meeting, the shareholder must give timely notice in accordance with SEC rules. To be timely, a shareholder’s notice must be received by the Company’s President at its principal office, 2477 East Commercial Boulevard, Fort Lauderdale, Florida 33308, on or before November 14, 2011, which is not later than the close of business on the 45th day prior to the first anniversary of the proxy statement relating to the Company’s 2010 Annual Meeting of Shareholders. It is requested that such notice set forth (a) as to each matter the shareholder proposes to bring before the meeting, a brief description of the business desired to be brought before the meeting and the reasons for conducting such business at the meeting; and (b) the name and record address of the shareholder, the class and number of shares of common stock of the Company that are beneficially owned by the shareholder and any material interest of the shareholder in such business.

ADDITIONAL INFORMATION

Shareholders Sharing the Same Last Name and Address.Only one Proxy Statement may be delivered to multiple shareholders sharing an address unless the Company has received contrary instructions from one or more of the shareholders. The Company will deliver promptly upon written or oral request a separate copy of the Proxy Statement to a shareholder at a shared address to which a single copy of the documents was delivered. Requests for additional copies should be directed to Richard L. Browdy, President, OptimumBank Holdings, Inc., 2477 East Commercial Boulevard, Fort Lauderdale, Florida 33308 (telephone number 954-776-2332). Shareholders sharing an address and currently receiving a single copy may contact Mr. Browdy as described above to request that multiple copies be delivered in the future. Shareholders sharing an address and currently receiving multiple copies may request delivery of a single copy in the future by contacting Mr.  Browdy as described above.

MISCELLANEOUS

Costs of Soliciting Proxies. The Company will pay all expenses incurred in connection with this solicitation, including postage, printing, handling and the actual expenses incurred by custodians, nominees and fiduciaries in forwarding proxy materials to beneficial owners. Additionally, the Company has engaged Morrow & Co., LLC, to assist in the distribution of proxy materials and the solicitation of proxies by mail, telephone, facsimile, or personal meetings. The Company estimates the fees of Morrow & Co., LLC, to be $5,000 plus expenses. In addition to solicitation by mail, certain of the Company’s officers, directors and regular employees, who will receive no additional compensation for their services, may solicit proxies by telephone, personal communication or other means. The Company will also reimburse brokerage firms and other persons representing beneficial owners of shares for reasonable expenses incurred in forwarding proxy soliciting materials to the beneficial owners.

Appendix A

PROPOSED ARTICLES OF AMENDMENT

TO

THE ARTICLES OF INCORPORATION

OF

OPTIMUMBANK HOLDINGS, INC.

The Articles of Incorporation, as amended, of OPTIMUMBANK HOLDINGS, INC., a Florida corporation (the “Corporation”), are hereby amended pursuant to the provisions of Section 607.10025 of the Florida Business Corporation Act, and such amendments are set forth as follows:

FIRST: The name of the Corporation is “OptimumBank Holdings, Inc.”

SECOND: The first sentence of the first paragraph (a) of Article III is hereby deleted in its entirety and replaced with the following:

THIRD: The undersigned hereby certifies that the only voting group entitled to vote on the amendments contained in these Articles of Amendment was the holders of shares of Corporation’s common stock. These Articles of Amendment were duly adopted by the shareholders on September [    ], 2011 at the Corporation’s special meeting of shareholders. The number of vote cast for the amendments above by the shareholders was sufficient for their approval.

IN WITNESS WHEREOF, the undersigned has executed these Articles of Amendment, effective as of this      day of                     , 2011.

APPENDIX B

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

Form 10-Q

(Mark One)

For the quarterly period ended June 30, 2011

or

For the transition period from              to             

Commission file number 000-50755

OPTIMUMBANK HOLDINGS, INC.

(Exact name of registrant as specified in its charter)

2477 East Commercial Boulevard, Fort Lauderdale, FL 33308

(Address of principal executive offices)

954-776-2332

(Registrant’s telephone number, including area code)

N/A

(Former name, former address and former fiscal year, if changed since last report)

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15(d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days.    Yes  x    No  ¨

Indicate by check mark whether the registrant has submitted electronically and posted on its corporate Web site, if any, every Interactive Data File required to be submitted and posted pursuant to Rule 405 of Regulation S-T (§232.405 of this chapter) during the preceding 12 months (or for such shorter period that the registrant was required to submit and post such files).    Yes  x    No  ¨

Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer or a smaller reporting company. See the definition of “large accelerated filer,” “accelerated filer” and “smaller reporting company” in Rule 12b-2 of the Exchange Act (check one):

Indicate by check mark whether the registrant is a shell company (as defined in Rule 12b-2 of the Exchange Act).    Yes  ¨    No  x

Indicate the number of shares outstanding of each of the issuer’s classes of common stock, as of the latest practicable date: 819,358 shares of Common Stock, $.01 par value, issued and outstanding as of August 12, 2011

Appendix BOPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

INDEX

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Quarterly Report on Form 10-Q for the QuarterPART I. FINANCIAL INFORMATION

Item 1. Financial Statements

Condensed Consolidated Balance Sheets

(Dollars in thousands, except per share amounts)

See Accompanying Notes to Condensed Consolidated Financial Statements.

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Condensed Consolidated Statements of Operations (Unaudited)

(in thousands, except per share amounts)

See Accompanying Notes to Condensed Consolidated Financial Statements.

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Condensed Consolidated Statements of Stockholders’ Equity (Deficit)

Six Months Ended June 30, 2011 and 2010

(Dollars in thousands)

See Accompanying Notes to Condensed Consolidated Financial Statements.

Appendix COPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Annual ReportCondensed Consolidated Statements of Cash Flows (Unaudited)

(In thousands)

(continued)

5

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Condensed Consolidated Statements of Cash Flows (Unaudited), Continued

(In thousands)

See Accompanying Notes to Condensed Consolidated Financial Statements.

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited)

In the opinion of management, the accompanying condensed consolidated financial statements of the Company contain all adjustments (consisting principally of normal recurring accruals) necessary to present fairly the financial position at June 30, 2011, and the results of operations for the three- and six-month periods ended June 30, 2011 and 2010. The results of operations for the three and six months ended June 30, 2011, are not necessarily indicative of the results to be expected for the full year.

Going Concern. The Company’s continuing high levels of nonperforming assets, declining net interest margin, continuing high levels of noninterest expenses related to the credit problems, and eroding regulatory capital raise substantial doubt about the Company’s ability to continue as a going concern.

The Bank has not complied with its regulatory capital requirements set forth in the Consent Order issued by the FDIC and the Florida Office of Financial Regulation (“OFR”) discussed in Note 9, or contained in the FDIC regulatory framework for prompt corrective action. The Company needs to raise substantial additional capital for it return to profitability and continue operations. The Company is currently conducting a private placement offering of its common stock to increase regulatory capital. There can be no assurance, however, that the Company will raise sufficient capital, if any, in the current private placement offering, to meet the Bank’s capital requirements. Further, there can be no assurance that other financing alternatives or recapitalization plans will be available, forthcoming or successfully implemented, or receive regulatory approval. If the Company is unable to raise capital and the Bank’s regulatory capital levels continue to decline to a level that would cause the Bank to be considered critically undercapitalized (a ratio of tangible equity to total assets equal to or less than 2.0%), it is likely that the regulators will take additional enforcement action against the Bank, including placing the Bank into conservatorship or receivership, to protect the interests of depositors insured by the FDIC.

(continued)

7

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued

Comprehensive Loss.Generally accepted accounting principles generally requires that recognized revenue, expenses, gains and losses be included in net loss. Although certain changes in assets and liabilities, such as unrealized gains and losses on available for sale securities, are reported as a separate component of the equity section of the consolidated balance sheet, such items along with net loss, are components of comprehensive loss. The only component of other comprehensive loss is the net change in the unrealized loss on the securities available for sale.

Income Taxes. During the year ended December 31, 2009, the Company assessed its earnings history and trend over the past year and its estimate of future earnings, and determined that it is more likely than not that the deferred tax asset will not be realized in the near term. Accordingly, a valuation allowance was recorded against the net deferred tax asset for the amount not expected to be realized in the future. Based on the available evidence in 2010 and 2011, the Company determined that it is still more likely than not that the deferred tax assets will not be realized in the near term. Accordingly, the valuation allowance was increased in 2010 and 2011 to offset the increase in the net deferred tax asset.

Recent Accounting Standards Update.In January 2010, the Financial Accounting Standards Board (“FASB”) issued ASU No. 2010-06, Improving Disclosures about Fair Value Measurements (Topic 820), which amends the guidance for fair value measurements and disclosures. The guidance in ASU 2010-06 requires a reporting entity to disclose separately the amounts of significant transfers in and out of Level 1 and Level 2 fair value measurements and to describe the reasons for the transfers. Furthermore, ASU 2010-06 requires a reporting entity to present separately information about purchases, sales, issuances, and settlements in the reconciliation for fair value measurements using significant unobservable inputs; clarifies existing fair value disclosures about the level of disaggregation and about inputs and valuation techniques used to measure fair value; and amends guidance on employers’ disclosures about postretirement benefit plan assets to require that disclosures be provided by classes of assets instead of by major categories of assets. The ASU was effective for interim and annual reporting periods beginning January 1, 2010, except for the disclosures about purchases, sales, issuances, and settlements in the rollforward of activity in Level 3 fair value measurements. Those disclosures were effective January 1, 2011 and for interim periods thereafter. In the period of initial adoption, entities will not be required to provide the amended disclosures for any previous periods presented for comparative purposes. The adoption of this guidance did not have a material impact on the Company’s consolidated financial statements.

(continued)

8

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued

Recent Accounting Standards Update, Continued.In July 2010, the FASB issued ASU No. 2010-20, Receivables (Topic 310): Disclosures about the Credit Quality of Financing Receivables and the Allowance for Credit Losses. The new disclosures will require significantly more information about credit quality in a financial institution’s loan portfolio. This statement addresses only disclosures and does not change recognition or measurement of the allowance. For public entities, the disclosures as of the end of a reporting period was effective for interim and annual reporting periods ending on December 31, 2010. The disclosures about activity that occurs during a reporting period was effective for interim and annual reporting periods beginning on or after January 1, 2011. The adoption of the ASU did not have a material impact on the Company’s consolidated financial statements.

In April 2011, the FASB issued ASU No. 2011-02, Receivables (Topic 310) A Creditor’s Determination of Whether a Restructuring Is a Troubled Debt Restructuring. This amends the guidance for troubled debt restructurings. The guidance clarifies the guidance on a creditor’s evaluation of whether it has granted a concession and whether a debtor is experiencing financial difficulties. For public entities, the amendments are effective for first interim or annual period beginning on or after June 15, 2011 and should be applied retrospectively to the beginning of the annual period of adoption. The adoption of the ASU is not expected to have a material impact on the Company’s consolidated financial statements.

(continued)

9

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued

During the first quarter of 2010, the Company sold twenty-two securities in order to downsize and deleverage its balance sheet. This action was taken in an effort to comply with a significant increase in the regulatory capital requirements imposed on the Bank under a Consent Order issued by the FDIC and OFR (see Note 9). The securities were sold for gross proceeds of $45.4 million. A gain of $1.3 million was recognized from the sale of these securities.

Securities with gross unrealized losses at June 30, 2011, aggregated by investment category and length of time that individual securities have been in a continuous loss position, is as follows (in thousands):

Management evaluates securities for other-than-temporary impairment at least on a quarterly basis, and more frequently when economic or market concerns warrant such evaluation. A security is impaired if the fair value is less than its carrying value at the financial statement date. When a security is impaired, the Company determines whether this impairment is temporary or other-than-temporary. In estimating other-than-temporary impairment (“OTTI”) losses, management assesses whether it intends to sell, or it is more likely than not that it will be required to sell, a security in an unrealized loss position before recovery of its amortized cost basis. If either of these criteria is met, the entire difference between amortized cost and fair value is recognized in operations. For securities that do not meet the aforementioned criteria, the amount of impairment recognized in operations is limited to the amount related to credit losses, while impairment related to other factors is recognized in other comprehensive loss. Management utilizes cash flow models to segregate impairments to distinguish between impairment related to credit losses and impairment related to other factors. To assess for OTTI, management considers, among other things, (i) the severity and duration of the impairment; (ii) the ratings of the security; (iii) the overall transaction structure (the Company’s position within the structure, the aggregate, near-term financial performance of the underlying collateral, delinquencies, defaults, loss severities, recoveries, prepayments, cumulative loss projections, and discounted cash flows); and (iv) the timing and magnitude of a break in modeled cash flows.

(continued)

10

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued

The unrealized losses on twelve investment securities were caused by market conditions. It is expected that the securities would not be settled at a price less than the book value of the investments. Because the decline in fair value is attributable to market conditions and not credit quality, and because the Company has the ability and intent to hold these investments until a market price recovery or maturity, these investments are not considered other-than-temporarily impaired.

(continued)

11

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued

An analysis of the change in the allowance for loan losses for the three and six-months ended June 30, 2011 and 2010 follows (in thousands):

(continued)

12

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued

Real Estate Mortgage Loans.Real estate mortgage loans are typically segmented into four categories: Residential real estate, Multi-family real estate, Commercial real estate, and Land and Construction. Residential real estate loans are underwritten in accordance with policies set forth and approved by the Board of Directors (the “Board”), including repayment capacity and source, value of the underlying property, credit history and stability. Multi-family and commercial real estate loans are secured by the subject property and are underwritten based upon standards set forth in the policies approved by the Company’s Board. Such standards include, among other factors, loan to value limits, cash flow coverage and general creditworthiness of the obligors. Construction loans to borrowers are to finance the construction of owner occupied and leased properties. These loans are categorized as construction loans during the construction period, later converting to commercial or residential real estate loans after the construction is complete and amortization of the loan begins. Real estate development and construction loans are approved based on an analysis of the borrower and guarantor, the viability of the project and on an acceptable percentage of the appraised value of the property securing the loan. Real estate development and construction loan funds are disbursed periodically based on the percentage of construction completed. The Company carefully monitors these loans with on-site inspections and requires the receipt of lien waivers on funds advanced. Development and construction loans are typically secured by the properties under development or construction, and personal guarantees are typically obtained. Further, to assure that reliance is not placed solely on the value of the underlying property, the Company considers the market conditions and feasibility of proposed projects, the financial condition and reputation of the borrower and guarantors, the amount of the borrower’s equity in the project, independent appraisals, costs estimates and pre-construction sale information. The Company also makes loans on occasion for the purchase of land for future development by the borrower. Land loans are extended for the future development for either commercial or residential use by the borrower. The Company carefully analyzes the intended use of the property and the viability thereof.

Consumer Loans.Consumer loans are extended for various purposes, including purchases of automobiles, recreational vehicles, and boats. Also offered are home improvement loans, lines of credit, personal loans, and deposit account collateralized loans. Repayment of these loans is primarily dependent on the personal income of the borrowers, which can be impacted by economic conditions in their market areas such as unemployment levels. Loans to consumers are extended after a credit evaluation, including the creditworthiness of the borrower(s), the purpose of the credit, and the secondary source of repayment. Consumer loans are made at fixed and variable interest rates and may be made on terms of up to ten years. Risk is mitigated by the fact that the loans are of smaller individual amounts and spread over a large number of borrowers.

(continued)

13

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued

(continued)

14

OPTIMUMBANK HOLDINGS, INC. AND SUBSIDIARY

Notes to Condensed Consolidated Financial Statements (unaudited), Continued